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CLAIMS 

We claim: 

1 . A method of tagging results of an XML query over a relational database, said method 
comprising: 

generating a tagger tree graph from said XML query, each node of said tagger tree 
graph comprising a tagger operator, each tagger operator having a parse tree associated therewith; 
calling each tagger operator in accordance with a structure of said tagger tree 

graph, and 

evaluating said parse trees associated with each called tagger operator to tag 
results of said XML query over said relational database. 
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1 2 . A method of tagging results of an XML query over a relational database, as per claim 1 , 

2 wherein said tagger node graph has a top-most tagger operator and a plurality of lower-most 

3 tagger operators, said calling and evaluating steps further comprising: 

4 a. starting with said top-most tagger operator, each tagger operator implementing 

5 a method to request results from inputs to said tagger operator, said method causing lower-level 

6 tagger operators connected to said inputs to be called; 

7 b. starting with said lower-most tagger operators, each called tagger operator 

8 returning intermediate tagged results to a higher-level connected tagger operator upon evaluating 

4 

L J? said associated parse tree; 

performing steps a and b until an end of said results of said XML query is 

Si reached, and 

1J2 said top-most tagger operator producing tagged output XML of said results of said 

5i3 XML query. 

Hi 3 . A method of tagging results of an XML query over a relational database, as per claim 1 , 

2 wherein said tagger operators comprise any of a tagger input operator, a tagger scalar operator or 

3 a tagger aggregate operator. 
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4. A method of tagging results of an XML query over a relational database, as per claim 1, 
wherein said tagger graph includes a tagger input operator for each level in a result XML tree of 
said XML query. 

5. A method of tagging results of an XML query over a relational database, as per claim 4, 
wherein said tagger input operators execute in a sorted outer union mode. 

6. A method of tagging results of an XML query over a relational database, as per claim 5, 
wherein said tagger input operators comprise a shared tagger row stream. 

7. A method of tagging results of an XML query over a relational database, as per claim 4, 
wherein said tagger input operators execute in a node strip mode. 

8. A method of tagging results of an XML query over a relational database, as per claim 7, 
wherein each of said tagger operators comprises a tagger row stream. 

9. A method of tagging results of an XML query over a relational database, as per claim 1 , 
wherein each tagger operator performs any of a cr8_elem, a cr8_attr, a cr8_attr_list, a 
cr8_fragments or a cr8_fragment_list function. 
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1 10. A method of tagging results of an XML query over a relational database, as per claim 1 , 

2 wherein each tagger operator implements a next method to produce a result row. 

1 11. A method of tagging results of an XML query over a relational database, as per claim 1 , 

2 said method further comprising: 

3 parsing said XML query; 

4 transforming said XML queries into a language-neutral intermediate 

5 representation; 

^ rewriting said language-neutral intermediate representation into an equivalent 

W form easily translated into an SQL query; 

hfe translating said equivalent form into one or more SQL queries over said relational 

"b database, and 

||) executing said one or more SQL queries to produce said results of said XML 

iJ|L query over said relational database. 

1 12. A method of tagging results of an XML query over a relational database, as per claim 1 1 , 

2 wherein said tagger graph is generated from said equivalent form. 
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1 13. A method of tagging results of an XML query over a relational database, as per claim 1 1 , 

2 wherein said tagger graph includes a tagger input operator for each node in a result XML tree of 

3 said XML query. 

1 14. A method of tagging results of an XML query over a relational database, as per claim 13, 

2 wherein said tagger input operators execute in a sorted outer union mode and said translating step 

3 produces a single SQL query to produce a single sorted outer union relational database result. 

4 15. A method of tagging results of an XML query over a relational database, as per claim 14, 
2 wherein said tagger input operators comprise a shared tagger row stream. 

i 16. A method of tagging results of an XML query over a relational database, as per claim 13, 

5 wherein said tagger input operators execute in a node strip mode and said translating step 
5 produces a set of SQL queries to produce a set of node strip relational database results. 

1 17. A method of tagging results of an XML query over a relational database, as per claim 1 6, 

2 wherein each of said tagger operators comprises a tagger row stream. 
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1 18. A method of tagging results of an XML query over a relational database, as per claim 1 1 , 

2 wherein said tagger operators comprise any of a tagger input operator, a tagger scalar operator or 

3 a tagger aggregate operator. 

1 19. A method of tagging results of an XML query over a relational database, as per claim 1 1 , 

2 wherein a number of relational database tables of said relational database are mapped to a 

3 number of virtual XML documents and said XML queries are issued over said virtual XML 

4 documents. 

f 1 20. A method of tagging results of an XML query over a relational database, as per claim 1 , 

l2 wherein said method operates over a distributed computing network. 

CI 21 . A method of tagging results of an XML query over a relational database, as per claim 20, 

T2 wherein said method operates over the Internet. 
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1 22. A system for tagging results of an XML query over a relational database, said system 

2 comprising: 

3 a tagger runtime; 

4 a tagger tree graph generated from said XML query, each node of said tagger tree 

5 graph comprising a tagger operator; 

6 a parse tree associated with each tagger operator, and 

7 wherein said tagger runtime calls each tagger operator in accordance with a 

8 structure of said tagger tree graph and evaluates said parse trees associated with each called 
tagger operator to tag results of said XML query over said relational database. 
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23. A system for tagging results of an XML query over a relational database, as per claim 22, 
wherein said tagger node graph has a top-most tagger operator and a plurality of lower-most 
tagger operators, and to perform said calling and evaluating, said tagger runtime further: 

a. starting with said top-most tagger operator, causing each tagger operator to 
implement a method to request results from inputs to said tagger operator, said method causing 
lower-level tagger operators connected to said inputs to be called; 

b. starting with said lower-most tagger operators, causing each called tagger 
operator to return intermediate tagged results to a higher-level connected tagger operator upon 
evaluating said associated parse tree; 

performing steps a and b until an end of said results of said XML query is 

reached, and 

upon reaching an end of said results of said XML query, causing said top-most 
tagger operator to produce a tagged output XML document of said results of said XML query. 

24. A system for tagging results of an XML query over a relational database, as per claim 22, 
wherein said tagger operators comprise any of a tagger input operator, a tagger scalar operator or 
a tagger aggregate operator. 
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1 25. A system for tagging results of an XML query over a relational database, as per claim 22, 

2 wherein said tagger graph includes a tagger input operator for each node in a result XML tree of 

3 said XML query. 

1 26. A system for tagging results of an XML query over a relational database, as per claim 25, 

2 wherein said tagger input operators execute in a sorted outer union mode. 

1 27. A system for tagging results of an XML query over a relational database, as per claim 26, 

Q wherein said tagger input operators comprise a shared tagger row stream. 

lJ 28. A system for tagging results of an XML query over a relational database, as per claim 25, 

''^2 wherein said tagger input operators execute in a node strip mode. 

\1 29. A system for tagging results of an XML query over a relational database, as per claim 28, 

5 wherein each of said tagger operators comprises a tagger row stream. 

1 30. A system for tagging results of an XML query over a relational database, as per claim 22, 

2 wherein each tagger operator performs any of a cr8_elem, a cr8__attr, a cr8_attr_list, a 

3 cr8__fragments or a cr8_fragment_list function. 
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1 31. A system for tagging results of an XML query over a relational database, as per claim 22, 

2 wherein each tagger operator implements a next method to produce a result row. 

1 32. A system for tagging results of an XML query over a relational database, as per claim 22, 

2 said system further comprising: 

3 a parser, said parser parsing said XML query and transforming said XML queries 

4 into a language-neutral intermediate representation; 

5 a rewrite engine, said rewrite engine rewriting said language-neutral intermediate 
^§ representation into an equivalent form easily translated into an SQL query; 

12 a translator, said translator translating said equivalent form into one or more SQL 

y& queries over said relational database, and 

s # an RDBMS, said RDBMS executing said one or more SQL queries to produce 

said results of said XML query over said relational database. 

ll 33. A system for tagging results of an XML query over a relational database, as per claim 32, 

2 wherein said tagger graph is generated from said equivalent form. 

1 34. A system for tagging results of an XML query over a relational database, as per claim 32, 

2 wherein said tagger graph includes a tagger input operator for each node in a result XML tree of 

3 said XML query. 
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1 35. A system for tagging results of an XML query over a relational database, as per claim 34, 

2 wherein said tagger input operators execute in a sorted outer union mode and said translator 

3 produces a single SQL query to produce a single sorted outer union relational database result. 

1 36. A system for tagging results of an XML query over a relational database, as per claim 35, 

2 wherein said tagger input operators comprise a shared tagger row stream. 

1 37. A system for tagging results of an XML query over a relational database, as per claim 34, 
Ml wherein said tagger input operators execute in a node strip mode and said translator produces a 
: [3 set of SQL queries to produce a set of node strip relational database results. 

"4 38. A system for tagging results of an XML query over a relational database, as per claim 37, 

J=i wherein each of said tagger operators comprises a tagger row stream. 

rl 39. A system for tagging results of an XML query over a relational database, as per claim 32, 

2 wherein said tagger operators comprise any of a tagger input operator, a tagger scalar operator or 

3 a tagger aggregate operator. 
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1 40. A system for tagging results of an XML query over a relational database, as per claim 32, 

2 said system further comprising: 

3 a schema mapper, said schema mapper mapping a number of relational database 

4 tables of said relational database to a number of virtual XML documents, and 

5 an XML-QL engine, said XML-QL engine issuing said XML queries over said 

6 virtual XML documents. 

1 41 . A system for tagging results of an XML query over a relational database, as per 

1% claim 22, wherein said system operates over a distributed computing network. 

1=1 42. A system for tagging results of an XML query over a relational database, as per 

~~ik claim 41 , wherein said system operates over the Internet. 

43. A system for tagging results of an XML query over a relational database, as per 

M claim 22, wherein said tagger runtime operates outside an RDBMS. 
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1 44. A system for tagging results of an XML query over a relational database, said system 

2 comprising: 

3 means for generating a tagger tree graph from said XML query, each node of said 

4 tagger tree graph comprising a tagger operator, each tagger operator having a parse tree 

5 associated therewith; 

6 means for calling each tagger operator in accordance with a structure of said 

7 tagger tree graph, and 

8 means for evaluating said parse trees associated with each called tagger operator 
to tag results of said XML query over said relational database. 

r| 45. A computer program product comprising a machine-readable medium including 

^2 computer readable program code therein for tagging results of an XML query over a relational 

C| database comprising: 

^1 computer readable program code generating a tagger tree graph from said XML 

r| query, each node of said tagger tree graph comprising a tagger operator, each tagger operator 

6 having a parse tree associated therewith; 

7 computer readable program code calling each tagger operator in accordance with a 

8 structure of said tagger tree graph, and 

9 computer readable program code evaluating said parse trees associated with each 
1 0 called tagger operator to tag results of said XML query over said relational database. 
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46. A computer program product comprising a machine-readable medium including 
computer readable program code therein for tagging results of an XML query over a relational 
database as per claim 45, wherein said generated tagger node graph has a top-most tagger 
operator and a plurality of lower-most tagger operators, said calling and evaluating computer 
readable program code further comprising: 

computer readable program code for performing: 

a. starting with said top-most tagger operator, each tagger operator requesting 
results from inputs to said tagger operator, said request causing lower-level tagger operators 
connected to said inputs to be called; 

b. starting with said lower-most tagger operators, each called tagger operator 
returning intermediate tagged results to a higher-level connected tagger operator upon evaluating 
said associated parse tree; 

performing steps a and b until an end of said results of said XML query is 

reached, and 

said top-most tagger operator producing tagged output XML of said results of said 

XML query. 
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